Algebraic Analysis of Many Valued Logics^)

نویسنده

  • C. C. CHANG
چکیده

This paper is an attempt at developing a theory of algebraic systems that would correspond in a natural fashion to the N0-valued prepositional calculus^). For want of a better name, we shall call these algebraic systems MV-algebras where MV is supposed to suggest many-valued logics. It is known that the classical two-valued logic gives rise to the study of Boolean algebras and, as can be expected, every Boolean algebra will be an MValgebra whereas the converse does not hold. However, many results for Boolean algebras can be appropriately carried over to MV-algebras, although in some cases the proofs become more subtle and delicate. The motivation behind the present study is to find a proof of the completeness of the Novalued logic by using some algebraic results concerning MV-algebras; more specifically, it is known that the completeness of the two-valued logic is a consequence of the Boolean prime ideal theorem and we wish to exploit just some such corresponding result for MV-algebras(3). It will be seen that our effort in duplicating this result is only partially successful. In the first four sections of this paper we present various theorems concerning both the arithmetic in MV-algebras and the structure of these algebras. In the last section we give some applications of our results to the study of completeness of No-valued logic and some related topics. We point out here that the treatment of MV-algebras as given here is not meant to be complete and exhaustive. 1. Axioms of MV-algebras and some elementary consequences. An MValgebra is a system (A, +, •, ~, 0, 1) where A is a nonempty set of elements, 0 and 1 are distinct constant elements of A, + and • are binary operations on elements of A, and is a unary operation on elements of A obeying the following axioms. (We assume here, of course, that A is closed under the operations +, -, and ~.)

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Truth Values and Connectives in Some Non-Classical Logics

The question as to whether the propositional logic of Heyting, which was a formalization of Brouwer's intuitionistic logic, is finitely many valued or not, was open for a while (the question was asked by Hahn). Kurt Gödel (1932) introduced an infinite decreasing chain of intermediate logics, which are known nowadays as Gödel logics, for showing that the intuitionistic logic is not finitely (man...

متن کامل

Reduction of Many-valued into Two-valued Modal Logics

In this paper we develop a 2-valued reduction of many-valued logics, into 2-valued multi-modal logics. Such an approach is based on the contextualization of many-valued logics with the introduction of higher-order Herbrand interpretation types, where we explicitly introduce the coexistence of a set of algebraic truth values of original many-valued logic, transformed as parameters (or possible w...

متن کامل

New Representation Theorem for Many-valued Modal Logics

We propose a new definition of Representation theorem for many-valued modal logics, based on a complete latice of algebraic truth values, and define the stronger relationship between algebraic models of a given logic L and relational structures used to define the Kripke possible-world semantics for L. Such a new framework offers clear semantics for the satisfaction algebraic relation, based on ...

متن کامل

Many-Valued Logics

The paper considers the fundamental notions of manyvalued logic together with some of the main trends of the recent development of infinite valued systems, often called mathematical fuzzy logics. Besides this logical approach also a more algebraic approach is discussed. And the paper ends with some hints toward applications which are based upon actual theoretical considerations about infinite v...

متن کامل

Many-valued logic: beyond algebraic semantics

The last three decades have witnessed major advances in many-valued logic and related fields. The theory of Łukasiewicz logic and Chang’s MV-algebras has flourished, establishing profound connections with other fields of mathematics; Petr Hájek’s framework for mathematical fuzzy logic has met with remarkable success, bringing into focus the central rôle of residuation; and the algebraic analysi...

متن کامل

Three-Valued Logics, Uncertainty Management and Rough Sets

This paper is a survey of the connections between threevalued logics and rough sets from the point of view of incomplete information management. Based on the fact that many three-valued logics can be put under a unique algebraic umbrella, we show how to translate three-valued conjunctions and implications into operations on ill-known sets such as rough sets. We then show that while such transla...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010